Memory-Rate Tradeoff for Caching With Uncoded Placement Under Nonuniform Random Demands
نویسندگان
چکیده
For a caching system with multiple users, we aim to characterize the memory-rate tradeoff for uncoded cache placement, under nonuniform file popularity. Focusing on modified coded scheme (MCCS) recently proposed by Yu, etal., formulate placement optimization problem MCCS minimize average delivery rate popularity, restricting class of popularity-first placements. We then present two information-theoretic lower bounds one general placements and other restricted By comparing optimized bounds, prove that attains bound two-user case, providing exact tradeoff. Furthermore, it popularity-first-based case K users distinct requests. In these cases, our results also reveal is optimal MCCS, zero-padding used in incurs no loss optimality. redundant requests, analysis shows there may exist gap between due zero-padding. next fully which shown possess simple file-grouping structure can be computed via an efficient algorithm using closed-form expressions. Finally, extend study accommodate both popularity sizes, where show Numerical that, settings, only exists limited cases very small.
منابع مشابه
Full Characterization of Optimal Uncoded Placement for the Structured Clique Cover Delivery of Nonuniform Demands
We investigate the problem of coded caching for nonuniform demands when the structured clique cover algorithm proposed by Maddah-Ali and Niesen for decentralized caching is used for delivery. We apply this algorithm to all user demands regardless of their request probabilities. This allows for coding among the files that have different request probabilities but makes the allocation of memory to...
متن کاملOn the Placement and Delivery Schemes for Decentralized Coded Caching System
Network based on distributed caching of content is a new architecture to alleviate the ongoing explosive demands for rate of multi-media traffic. In caching networks, coded caching is a recently proposed technique that achieves significant performance gains compared to uncoded caching schemes. In this paper, we derive a lower bound on the average rate with a memory constraint for a family of ca...
متن کاملUncoded Placement Optimization for Coded Delivery
Existing coded caching schemes fail to simultaneously achieve efficient content placement for non-uniform file popularity and efficient content delivery in the presence of common requests, and hence may not achieve desirable average load under a non-uniform, possibly very skewed, popularity distribution. In addition, existing coded caching schemes usually require the splitting of a file into a ...
متن کاملOn Uncoded High Rate Transmission
| On Gaussian multiple{access channels a penalty in power eeciency is to be paid if total transmission rate is higher than 1 bit/s/Hz per dimension. This usually results from the need for higher order modulation schemes required to maintain or-thogonality of all users' signal waveforms. In this paper , we show that keeping binary modulation and accepting some multiple{access interference, is a ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2022
ISSN: ['0018-9448', '1557-9654']
DOI: https://doi.org/10.1109/tit.2022.3193316